A. lepidolepis có phạm vi phân bố rộng khắp khu vực Ấn Độ Dương và Tây Thái Bình Dương. Từ Đông Phi, loài cá này được tìm thấy trải dài về phía đông đến quần đảo Line, giới hạn phía bắc đến quần đảo Izu và vùng biển phía nam Nhật Bản, xa về phía nam đến bãi cạn Rowley và Nouvelle-Calédonie.[3]

A. lepidolepis sinh sống tập trung gần những rạn đá ngầm ngoài khơi và trong các đầm phá, đặc biệt là những nơi có rạn san hô phát triển phong phú, ở độ sâu đến 43 m.[3]